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Quantum communication typically involves a linear chain of repeater stations, each capable of 
reliable local quantum computation and connected to their nearest neighbors by unreliable communi- 
cation links. The communication rate in existing protocols is low as two-way classical communication 
is used. We show that, if Bell pairs are generated between neighboring stations with a probability of 
heralded success greater than 0.65 and fidelity greater than 0.96, two-way classical communication 
can be entirely avoided and quantum information can be sent over arbitrary distances with arbitrar- 
ily low error at a rate limited only by the local gate speed. The number of qubits per repeater scales 
logarithmically with the communication distance. If the probability of heralded success is less than 
0.65 and Bell pairs between neighboring stations with fidelity no less than 0.92 are generated only 
every Tb seconds, the logarithmic resource scaling remains and the communication rate through N 
links is proportional to (Tb log 2 N)^ 1 . 



Long-range communication of quantum states is diffi- 
cult as such states cannot be copied 0, Q • Current re- 
search into long-range quantum communication focuses 
on quantum repeaters [3( making use of entanglement pu- 
rification Q and entanglement swapping Entangle- 
ment purification requires slow two-way classical commu- 
nication, resulting in the quantum communication rate 
decreasing polynomially with distance. Furthermore, the 
communication error rate p c is at best comparable to the 
error rate p g of gates within repeaters. If qubits have 
a finite coherence time, requesting a constant p c as the 
distance increases results in a finite maximum communi- 
cation distance. Arbitrarily rapid and reliable communi- 
cation over arbitrary distances is not possible using only 
entanglement purification and swapping. 

Initial work incorporating error correction into 
quantum communication resulted in non-fault-tolcrant 
schemes @, H| capable of reliably correcting only a small, 
fixed number of errors. Recently, the first steps towards 
fault-tolerant quantum communication were taken 
however entanglement purification was still used between 
neighboring quantum repeaters, fundamentally limiting 
the communication rate to hundreds of logical qubits per 
second. A quantum communication protocol requiring 
very little two-way classical communication has been de- 
veloped concurrent with this work (Tol | 

We show that, using surface code quantum error cor- 
rection [ll-14|, two-way classical communication can be 
avoided entirely provided we can create Bell pairs be- 
tween neighboring stations with a heralded success prob- 
ability S b > 0.65 and fidelity F > 0.96. This means 
communication can proceed at a rate independent of the 
classical communication time between repeater stations. 
Given local quantum gates with p g <C 0.75%, we show 
that it is possible to communicate logical qubits over ar- 



bitrary distances with arbitrarily low p c at a rate limited 
only by the local gate speed. The number of qubits per 
repeater increases only logarithmically and the quantum 
communication rate decreases only logarithmically with 
communication distance. 

To describe our quantum communication protocol, we 
must first describe surface codes and this in turn requires 
the notion of stabilizers [l5|. A stabilizer of is an 
operator M such that M|*) = |*). For example, Z\0) = 
0). Given any set of commuting operators {Mi}, a state 
| \&) exists stabilized by {Mi}. 

Surface codes can be defined on lattices of the form 
shown in Fig. [TJ Data qubits are represented by open 
circles. We define a set of commuting operators on 
data qubits by associating ZZZZ/XXXX with each 
face/vertex. If the |^) stabilized by these operators suf- 
fers errors, becoming |^), then local to these errors we 
obtain equations of the form M|\&) = — |^). Measur- 
ing whether the qubits are in the +1 or —1 eigenstate of 
each stabilizer thus gives us information about the errors 
in the lattice. Measuring a stabilizer requires a sequence 
of six gates. This information can be used to reliably cor- 
rect the errors provided the error rates of initialization, 
CNOT, measurement, and memory, which here we take 
to be equal at rate p g , are all less than approximately 
0.75% [Lj, llj, [l6[ . Logical operators Xl/Zl are chains 
of single-qubit X / Z operators that commute with every 
Z /X stabilizer and link the top/left boundary to the bot- 
tom/right. The distance d of the code is the number of 
single-qubit operators in the shortest logical operator. 

Transmitting surface code logical qubits is of particu- 
lar interest as the surface code possesses a high threshold 
error rate, requires only local interactions, is highly tol- 
erant of defective qubits [TtJ and permits fast, arbitrarily 
long-range logical CNOT — a collection of properties no 



FIG. 1: A surface code logical qubit. Stabilizers 
ZZZZ /XX XX are associated with the data qubits (open cir- 
cles) around each face/vertex. Syndrome qubits (dots) mea- 
sure stabilizers using the indicated sequences of gates. Logical 
operators Zl, Xl connect opposing boundaries. 



other scheme currently possesses. There are a number of 
proposed arc hitectu res well-suited to implementing the 
surface code 
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We now describe our communication protocol, initially 
restricting ourselves to moving a logical qubit from the 
left end to the right end of a single monolithic array of 
qubits with the ability to perform local gates. Given an 
arbitrary surface code logical qubit at the left end of 
the array, an uninitialized region of qubits in the mid- 
dle and a surface code logical qubit |0t) at the right end, 
\^l) can be fault-tolerantly teleported to the location of 
|0l). First, the uninitialized region is measured as shown 
in Fig. [2^,. The Z basis measurements project the region 
into cigenstates of the Z stabilizers. Second, the syn- 
drome qubits across the entire lattice are interacted with 
their neighboring data qubits as shown in Fig. ^jp. Third, 
the measurement pattern shown in Fig. [2t completes one 
round of stabilizer measurement. The interaction pat- 
tern of Fig. is executed a total of d times, interleaved 
with the measurement pattern of Fig. [2J;. Finally, after 
the dth round of interaction, the measurement pattern 
shown in Fig.[2jl is applied, completing the fault-tolerant 
movement of the logical qubit. 

All measurement results are simply sent to the des- 
tination end of the lattice, not processed during trans- 
mission. The final round of measurements prepares the 
lattice for the transmission of the next logical qubit. As- 
suming each interacting quantum gate takes T g seconds 
and each measurement T m seconds, a logical qubit can 
be transmitted every (4T g + T m )d seconds. The scaling 
of d and values required for practical communication will 
be discussed later after the full communication scheme 
has been described. 
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FIG. 2: Monolithic surface code quantum communication, a.) 
Monolithic lattice of qubits with source logical qubit I^l), 
initial measurement pattern for the intermediate region, and 
destination area initialized to |0l). b.) Circuits used in par- 
allel to prepare for stabilizer measurement. Numbers indicate 
the timing of gates, c.) Intermediate stabilizer measurements, 
d.) Final stabilizer measurement and communicated state. 



The processing of measurement results related to X 
and Z stabilizers occurs independently. Errors result in 
stabilizer measurements changing. A chain of errors leads 
to changes in the stabilizer measurements only at the 
endpoints of the chain. A good approximation of the 
most likely pattern of errors corresponding to a given set 
of stabilizer measurement changes is one in which every 
change is connected by a chain of errors to another change 
or lattice boundary such that the total number of errors is 
a minimum. A classical algorithm, the minimum weight 
perfect matching algorithm 21 1, can find such a pattern 
efficiently, in time growing poly-logarithmically with the 
volume of the lattice when parallel processing is used 
[22I ]. An alternative al gor ithm with similar runtime has 
been devised recently [231 ] . Error correction fails when 
the corrections actually create error chains connecting 
pairs of opposing boundaries. With careful calculation of 
the distance between changes, a minimum of l(d+ 1)/2J 
errors must occur before failure is possible, implying p c 
decreases exponentially with d. 

When communicating over a large physical distance, 
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FIG. 3: Repeater-based surface code quantum communica- 
tion. The qubit pattern in each quantum repeater (ellipses) 
is for d — 3. The pattern width is independent of d. 
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FIG. 4: If the probability of heralded success is sufficiently 
high, qubit A can be interacted with its neighboring data 
qubits and measured before the entangling pulse/photon even 
reaches its destination. Error correction takes care of heralded 
failures, including loss during transmission. 



the fundamental entanglement resource is expected to be 
Bell pairs created over fiber links kilometers in length. 
The monolithic lattice described above can be broken 
into pieces connected by Bell pairs as shown in Fig. [3] 
Stabilizers spanning the communication link can be mea- 
sured using the approach shown in Fig. |4] We temporar- 
ily ignore heralded failure to entangle, which is discussed 
below. The left half of each Bell pair can be measured 
before the right half even reaches its destination. The 
rate of the scheme thus remains unchanged — one logical 
qubit every (4T g + T m )d seconds. Latency is, however, 
introduced as the qubits in any given repeater station 
are not initialized until the first photons arrive from the 
left. For many ranges of parameters, a given repeater 
will have finished working and sending photons before 
the next repeater receives its first photons. 

The scheme's maximum tolerable Bell pair error rate 
is of critical importance. Let us temporarily assume that 
all gates within repeater nodes are perfect and Bell pairs 
are subject to depolarizing errors. We shall continue to 
ignore heralded failure to entangle for the moment. A 
probability pg of depolarizing error on a Bell pair means 
that the errors IX, IY, IZ, XI, XX, XY, XZ, YI, YX, 
YY, YZ, ZI, ZX, ZY, ZZ each occur with probability 
ps/15. Using the Bell pair stabilizers XX and ZZ, these 
errors are equivalent to II with probability psj 5 and IX, 
IY, IZ with equal probability 4ps/15. 

After correction, nontrivial combinations of X/Z er- 
rors form a chain that runs from the top spatial/temporal 
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FIG. 5: Average number of error correction rounds before 
logical failure versus Bell pair error rate pb and code distance. 



boundary to the bottom spatial/temporal boundary. 
Given this symmetry, and the fact that the different types 
of errors are processed independently, we focus on IX er- 
rors, which occur on any given Bell pair with probability 
Px = 8ps/15. Referring to the Bell pairs numbered 1 to 
2d — I in Fig. O IX errors on odd pairs induce an X error 
on the data qubit to their left whereas on even pairs the 
result is an incorrect stabilizer measurement. 

These errors can be visualized as the bonds of a d x t 
2-D square lattice. The error rate px is too high when, 
after correction, the probability of having a chain of er- 
rors along the d dimension increases with d. For t = 1, we 
have a repetition code, implying px < 0.5 is correctable. 
For t = d, we have a surface code with perfect syndrome 
measurement implying px ^5 0.1 [Til ]. The equivalent 
values oi Pb are 15/16 and approximately 0.2. 

We simulated a pair of repeater nodes with perfect 
gates and depolarized Bell pairs for verification (Fig. [5]). 
Note the expected crossover at ps = 15/16 ~ 0.94. 
Significant growth of the time to failure with d occurs 
for pb ^ 0.2, as expected. Rapid growth occurs for 
Pb ~ 0.1, equivalent to a fidelity F of the entangled 
state p with respect to the desired Bell state |<E> + ) of 0.92 
since F = ($ + | p \& + ) = 1 — 4p/5 for Bell pairs corrupted 
by depolarizing errors. 

Loss during transmission can be modeled as measure- 
ment in an unknown basis. Loss is easier to tolerate than 
depolarizing noise as the failure to measure the transmit- 
ted pulse or photon gives the location of the error. This 
can be seen in the simulation results of Fig. [6j which 
shows efficient handling of 40-45% loss. Note that no 
code can handle more than 50% loss as this would vio- 
late the no-cloning theorem [l|, Q . 

The probability of logical error after d successful sta- 
bilizer measurements, pi; n k, is shown in Fig. [7] versus pb 
and loss pl- For 35% loss and 5% error (F = 0.96), in- 
creasing d by 30 decreases pii n k by a factor of 10. Send- 
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FIG. 6: Average number of error correction rounds before 
logical failure versus loss and code distance. 



number of Bell pairs per link 0(log 2 N/p c ). If the loss is 
below approximately 35% and F > 0.96, no heralding is 
required and of order a thousand qubits per repeater and 
nanosecond gates enables one to send logical qubits at a 
MHz rate with 1CP 6 error through 10 4 links — sufficient 
in principle to reach the opposite side of the planet. 
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FIG. 7: Probability of logical error per link for a variety of 
loss and Bell error rates. 



ing data through 10 4 repeaters with 10 -6 error would 
require d ~ 300, corresponding to of order a thou- 
sand qubits per repeater. Each repeater takes time 
d(4T g + T m )/(l—pL) to send a logical qubit. Long-range, 
high fidelity MHz communication can thus be achieved 
provided 300(4r g -|-T m )/0.65 ~ 1/xs, meaning ~2ns gates. 

Permitting repeaters to have a nonzero local gate error 
rate p g will only have significant impact if it is close to 
the threshold error rate of approximately p g h = 0.75% 
[l(| . An error rate one or two orders of magnitude below 
this will not significantly change the above results. 

To summarize, we have shown that, provided the Bell 
pair error rate is less than approximately 10% (F > 
0.92), utilizing surface code quantum error correction 
enables the practical fault-tolerant quantum communi- 
cation of logical qubits over an arbitrary number of links 
N with arbitrarily low communication error rate p c given 
0(\og N/p c ) qubits per repeater. If the rate of loss is 
high, the communication time is proportional to the time 
Tb required to successfully create a Bell pair and the 
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